A Tableau System for the Description Logic SHIO
نویسنده
چکیده
منابع مشابه
Tableau Systems for SHIO and SHIQ
Two prominent families of algorithms for the satisfiability test of DLs are automatabased algorithms (see e.g. [6]), which translate a concept C into an automaton AC accepting all (abstractions of) models for C, and tableau algorithms (TAs) [2], which incrementally create a tree-shaped (pre-) model for C using a set of completion rules. In short, the advantages of automata algorithms are on the...
متن کاملDecidability of Description Logics with Transitive Closure of Roles in Concept and Role Inclusion Axioms
This paper investigates Description Logics which allow transitive closure of roles to occur not only in concept inclusion axioms but also in role inclusion axioms. First, we propose a decision procedure for the description logic SHIO+, which is obtained from SHIO by adding transitive closure of roles. Next, we show that SHIO+ has the finite model property by providing a upper bound on the size ...
متن کاملA Tableau Calculus for Temporal Description Logic : TheConstant Domain Case
We show how to combine the standard tableau system for the basic description logic ALC with Wolper's tableau calculus for propositional temporal logic PTL in order to design a terminating sound and complete tableau-based satissability-checking algorithm for the temporal description logic PTL ALC of 19] interpreted in models with constant domains. We use the method of quasimodels 16, 14] to repr...
متن کاملUsing Tableau to Decide Expressive Description Logics with Role Negation
This paper presents a tableau approach for deciding description logics outside the scope of OWL DL/1.1 and current state-of-the-art tableau-based description logic systems. In particular, we de ne a sound and complete tableau calculus for the description logic ALBO and show that it provides a basis for decision procedures for this logic and numerous other description logics with full role negat...
متن کاملDeciding ALBO with Tableau
This paper presents a tableau approach for deciding description logics outside the scope of OWL DL and current state-of-the-art tableau-based description logic systems. In particular, we de ne a sound and complete tableau calculus for the description logic ALBO and show that it provides a basis for decision procedures for this logic and numerous other description logics. ALBO is the extension o...
متن کامل